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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 

U.S.C. 102 that form the basis for the rejections under this section made in this 

Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351 (a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1-5, 8, 11-22 and 23 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Szeliski et al (U.S. Patent 6,636,220). 

With regard to claim 1, Szeliski et al discloses segmenting, i.e., dividing, a 
video into a plurality of video segments (see Fig. 15, item 1500); providing a 
video collage template (see Fig. 4) having at least one individual video frame 
(see col. 15, lines 51-57); associating a video segment (video clip) from plurality 
of video segments with individual video frame of video collage template (see col. 
24, lines 9-13); and, producing, i.e., rendering, a video collage from video collage 
template and associated video segment (see col. 24, lines 17-26). 

With regard to claim 2, Szeliski et al discloses selecting a plurality of video 
segments from said plurality of video segments (see Fig. 15, item 1502); and, 
associating each of said selected plurality of video segments with a respective 
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individual frame of said video collage (see col. 24, lines 17-26). 

With regard to claim 3, Szeliski et al discloses providing a plurality of 
representative images, wherein each representative image represents one of 
plurality of video segments (see col. 13, lines 39-42); selecting a representative 
image from plurality of representative images (see col. 13, lines 92-45); and 
associating representative with individual video frame of video collage template 
(see col. 13, lines 45-55). 

With regard to claim 4, Szeliski et al discloses providing a video segment 
template, wherein video segment template contains a plurality of representative 
images, wherein each representative image is associated with one of plurality of 
video segments (see col. 13, lines 39-49); and, wherein step of associating a 
video segment includes associating a representative image from plurality of 
representative images with individual video frame of video collage template (see 
col. 13, lines 51-55). 

With regard to claim 5 f Szeliski et al discloses step of segmenting video 
includes segmenting video into a selected number of segments (see col. 13, lines 
29-36). 

Claim 11 is similarly analyzed as claim 1. 

With regard to claim 12, Szeliski et al discloses video segment associated 
with representative image may be viewed by selecting representative image (see 
col. 13, lines 45-50). 

With regard to claim 13, Szeliski et al discloses video collage has a plurality 
of individual video frames (See Fig. 4), and wherein said plurality of individual 
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video frames each contain a representative image, wherein each representative 
image is associated with a video segment (see col. 15, lines 49-57). 

With regard to claim 14, Szeliski et al discloses representative image is 
assigned an importance value based on a size of individual video frame in which 
said representative image is contained (see col. 13, lines 55-67). 

With regard to claim 15, Szeliski et al discloses wherein a length of video 
segment associated with representative image is reduced based on importance 
value (see col. 13, lines 55-67). 

With regard to claim 16, Szeliski et al discloses representative image is 
associated with a feature vector, i.e., fixed length video (see col. 13, lines 57-66). 

With regard to claim 17, Szeliski et al discloses wherein a value of feature 
vector is determined based on a size of individual video frame and a content 
activity of associated video segment (see col. 13, lines 55-67). 

With regard to claim 18, Szeliski et al discloses wherein a length of 
representative image is reduced based on a value of feature vector (see col. 13, 
lines 57-66). 

Claim 19 is similarly analyzed as claim 1. 

With regard to claim 20, Szeliski et al discloses wherein video segment 
selection device is used for selecting a representative image and inserting 
selected representative image into said at least one individual video frame (see 
col. 14, lines 11-19). 

Claim 21 is similarly analyzed as claim 1 . As to the additional limitation of 
a processor, and a processor readable storage medium in communication with 
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said processor (see col. 10, lines 24-30), containing processor readable program 
code for programming the apparatus (see col. 1 1 , lines 35-47). 

Claim 22 is similarly analyzed as claim 2. 

Claim 23 is similarly analyzed as claim 5. 



Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

Claims 6 and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Szeliski et al (U.S. Patent 6,636,220), and further in view of 
Bhanu et al (U.S. Patent 5,048,095). 

With regard to claim 6, while Szeliski et al discloses step of segmenting 
video image, he is silent about segmenting video using a Genetic Segmentation 
Algorithm f'GSA"). However, at the same field of endeavor, Bhanu et al teaches 
this feature (see col. 4, lines 4-12). At the time of the invention was made, it 
would have been obvious to incorporate the teaching of Bhanu et al genetic 
algorithm image segment process into Szeliski et al system. The motivation 
doing so is to provide genetic algorithm image segmentation, which allows the 
segmentation algorithm to overcome changes in image characteristics caused by 
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variable environmental conditions. 

Claim 24 is similarly analyzed as claim 6. 

3. Claims 7 and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Szeliski et al (U.S. Patent 6,636,220), Bhanu et al (U.S. Patent 
5,048,095), and further in view of Uchihachi et al (U.S. Patent 6,535,639). 

With regard to claims 7 and 25, Szeliski et al and Bhanu et al are silent 
about compacting associated video segment. However, at the same field of 
endeavor, Uchihachi et al taught this feature (see Fig. 3, item 350). At the time of 
the invention was made, it would have been obvious to incorporate the teaching 
of Uchihachi et al packing segmented video image into Szeliski et al system. The 
motivation doing so is to provide clustering the frames of the video based on a 
common attribute and matching criteria or algorithm. 
Claim 25 is similarly analyzed as claim 7. 

Allowable Subject Matter 

4. Claims 8-10 and 26 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 



Other Prior Art Cited 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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US Patent No. (6,098,082) to Gibbon et al disclose method for 
automatically providing a compressed rendition... 

US Patent No. (6,400,890) to Nagasaka et al disclose image retrieving 
method and apparatuses therefor. 

US Patent No. (6,014,183) to Zhang et al discloses method and apparatus 
for detecting scene changes in a digital video stream. 

US Patent No. (5,995,095) to Ratakonda disclose method for hierarchical 
summarization and browsing of digital video. 

US Patent No. (6,195,458) to Warnick et al disclose method for content 
based temporal segmentation of video. 



Conclusion 

6. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to YOSEF KASSA whose telephone number is 
(703) 306-5918. The examiner can normally be reached on Monday-Thursday 
from 8:00 AM to 6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, BHAVESH MEHTA can be reached on (703) 308-5246. 
The fax phone numbers for the organization where this application or proceeding 
is assigned is (703) 872-9306 for regular communication and (703) 872-9306 for 
after Final communications. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the customer service office whose telephone 
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number is (703) 306-5631 . The group receptionist number for TC 2600 is (703) 
305-4700. 



PATENT EXAMINER 



Yosef Kassa 
08/26/04. 




